翻訳と辞書
Words near each other
・ constant angular velocity
・ constant applicative form
・ constant folding
・ constant linear velocity
・ constant mapping
・ constantine/yourdon
・ constraint
・ constraint functional programming
・ constraint handling in prolog
・ constraint logic programming
constraint satisfaction
・ constraintlisp
・ constraints
・ constructed type
・ constructive
・ constructive cost model
・ constructive solid geometry
・ constructor
・ consul
・ consultant


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

constraint satisfaction : FOLDOC
constraint satisfaction
The process of assigning values to variables while meeting certain requirements or "constraints". For example, in graph colouring, a node is a variable, the colour assigned to it is its value and a link between two nodes represents the constraint that those two nodes must not be assigned the same colour. In scheduling, constraints apply to such variables as the starting and ending times for tasks.
The Simplex method is one well known technique for solving numerical constraints.
The search difficulty of constraint satisfaction problems can be determined on average from knowledge of easily computed structural properties of the problems. In fact, hard instances of NP-complete problems are concentrated near an abrupt transition between under- and over-constrained problems. This transition is analogous to phase transitions in physical systems and offers a way to estimate the likely difficulty of a constraint problem before attempting to solve


スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.